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Abstract. A conjecture of C. Bonnafe, M. Geek, L. Iancu, and T. Lam pa- 
,.0 ' rameterizes Kazhdan-Lusztig left cells for unequal parameter Hecke algebras 

in type B n by families of standard domino tableaux of arbitrary rank. Rely- 
MH i ing on a family of properties outlined by G. Lusztig and the recent work of 

C. Bonnafe, we verify the conjecture and describe the structure of each cell as 
a module for the underlying Weyl group. 

K 

1. Introduction 

' Consider a Coxeter system (W,S), a positive weight function L, and the cor- 

responding generic Iwahori-Hecke algebra TL. As detailed by G. Lusztig in [20], a 
choice of weight function gives rise to a partition of W into left, right, and two- 
sided Kazhdan-Lusztig cells, each of which carries the structure of an H- as well 
as a VF-module. The cell decomposition of W is understood for all finite Coxeter 
groups and all choices of weight functions with the exception of type B n . We focus 
' our attention on this remaining case and write W = W n . A weight function is 

then specified by a choice of two integer parameters a and b assigned to the simple 
reflections in W n : 
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O 

o> 
o 

> 
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Conjecture ([!]). Consider a Weyl group W n of type B n with a weight function 
L and parameter s defined as above. 

(1) When s ^ N, let r = \_s\ . Two elements of W n lie in the same Kazhdan- 
Lusztig left cell whenever they share the same right tableau in the image of 
G r . 

(2) When s £ N, let r = s — 1. Two elements ofW n lie in the same Kazhdan- 
Lusztig left cell whenever their right tableaux in the image of G r are related 
by moving through a set of non-core open cycles. 

Significant progress has been made towards the verification of the above, which 
we detail in Section EOl Most recently, C. Bonnafe has shown that if a certain family 



Given a,b ^ 0, we write s = — for their quotient. We have the following 
description of cells due to C. Bonnafe, M. Geek, L. Iancu, and T. Lam. It is 
stated in terms of a family of generalized Robinson-Schensted algorithms G r which 
define bijections between W n and same-shape pairs of domino tableaux of rank r. 
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of statements conjectured by G. Lusztig is assumed to hold, then the conjecture 
holds if s £ N, and furthermore, if s € N, then Kazhdan-Lusztig left cells are unions 
of the sets described [2J. We sharpen this result, and verify that the conjecture holds 
in the latter case as well. 

We concurrently describe the structure of Kazhdan-Lusztig left cells as W n - 
modules. The canonical parameter set for irreducible Wn-modules consists of or- 
dered pairs of partitions (d, f) where the the parts of d and / sum to n. As detailed 
in Section 14.11 there is a natural identification of this parameter set with the set of 
partitions V r (n) of a fixed rank r. Since V r (n) corresponds exactly to the shapes 
of rank r domino tableaux, the parametrization of Kazhdan-Lusztig left cells via 
standard tableaux of fixed rank in the above conjecture suggests a module structure 
for each cell for every choice of weight function. Mainly, the irreducible constituents 
of the module carried by each cell should correspond to the shapes of the rank r 
tableaux of its elements, with r determined from the parameter s as in the conjec- 
ture. We verify that this suggested module structure is indeed the one carried by 
each cell. 

Our approach is based on M. Geek's characterization of left cells as constructible 
representations; that is, those representations which are obtained by successive 
truncated parabolic induction and tensoring with the sign representation, see |10) . 
In Section [2J we detail the general construction of Kazhdan-Lusztig cells in an 
unequal parameter Hecke algebra and extend a result of G. Lusztig on the inter- 
section of left and right cells to the unequal parameter setting. In Section [3] we 
detail the situation in type B n and the relevant combinatorics. Section [4] examines 
constructible representations and provides a combinatorial description of truncated 
parabolic induction and tensoring with sign, mimicking the work of W. M. McGov- 
ern in the equal parameter case |21j . The final section contains the proof of the 
main results. 



We briefly recount the definitions of unequal parameter Hecke algebras and the 
corresponding Kazhdan-Lusztig cells, following [20] , 

2.1. Kazhdan-Lusztig Cells. Consider a Coxeter system (W, S) and let £ be the 
usual length function. A weight function L : W — > Z satisfies L{xy) — L{x) + L(y) 
whenever £{xy) = £(x) + £{y) and is uniquely determined by its values on S. We 
will consider those weight functions which take positive values on all s G S. 

Let H. be the generic Iwahori-Hecke algebra over A = Z[u, with parameters 
{v s | s G S}, where v x — v L ( x ' for all x G W. The algebra Ti is free over A and has 
a basis {T x | x G W}. Multiplication in TL takes the form 



As in [2D] (5.2), it is possible to construct a Kazhdan-Lusztig basis of Ti which we 
denote by {C x x G W}. In terms of it, multiplication has the form 



for some h xyz G A. Although we suppress it in the notation, all of these notions 
depend on the specific choice of weight function L. 



2. Unequal Parameter Hecke Algebras 
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Definition 2.1. Fix (W, S) a Coxeter system with a weight function L. We will 
write y <c x if there exists s £ S such that C y appears with a non-zero coefficient 
in C S C X . By taking the transitive closure, this binary relation defines a preorder 
on W which we also denote by <£. Let y <n x iff y^ 1 <c x^ 1 and define as 
the pre-order generated by <£ and <iz- 

Each of the above preorders defines equivalence relations which we denote by 
~£i ~r, and ^ en respectively. The resulting equivalence classes are called the 
left, right, and two-sided Kazhdan-Lusztig cells of W. 

As described in [20] (8.3), Kazhdan-Lusztig cells carry representations of H. If £ 
is a Kazhdan-Lusztig left cell and x £ C, then define 

[€] A = AC y / .4CV 

y<cx y< c x,y££ 

This is a quotient of two left ideals in TL and consequently is itself a left 7i- 
module; it does not depend on the specific choice of x £ £, is free over A, and has 
a basis {e x x £ £} indexed by elements of £ with e x the image of in the above 
quotient. The action of H on [C]^ is determined by 

C x e y — ^ h X yzez 
zee 

for x £ W and y £ £. A Kazhdan-Lusztig left cell gives rise to a W^-module [£] 
by restricting to scalars. The same construction can be used to define module 
structures on the right and two-sided cells of W. 

2.2. A Family of Properties. The main results of this paper rely on a family 
of conjectures formulated by G. Lusztig in [20l §14]. In the equal parameter case, 
that is when L is a multiple of the length function £, a number of results about 
Kazhdan-Lusztig cells depend on positivity results derived by geometric methods 
of intersection cohomology. Unfortunately, this positivity does not hold for unequal 
parameter Hecke algebras; for examples see [THl §6] and [HI 2.7]. As a substitute, 
G. Lusztig detailed a list properties which both, axiomatize known equal-parameter 
results, and outline methods of approaching non-positivity in general. 

In order to list Lusztig's conjectures, we must first define two integer-valued 
functions on W. For any z G W, let a(z) be the smallest non-negative integer so 
that h xyz £ v a ^'L\v^ 1 \ for every x and y in W and write 7 :E , /z -i for the constant 
term of v~ a{ - z) h xyz . If p xy is defined by C y = J2 x ewP x v Tx > tnen L 20 J( 5 -4) shows 
that pi z is non-zero. We write 

Viz = n z v^ A ^ + terms of smaller degree in v 

thereby defining a constant n z and integer A(z) for every z 6 W . Finally, let 

V = {z e W | a(z) = A(z)}. 

Lusztig has conjectured the following statements are true in the general setting of 
unequal parameter Hecke algebras: 

PI. For any z £ W we have a(z) < A(z). 

P2. If d £ T> and x,y £ W satisfy J x , y ,d ^ 0, then x = y~ x . 

P3. If y £ W, there exists a unique d £ V such that 7 a -i. y .d ^ 0. 

P4. If z' <ctz z then a(z') > a{z). Hence, if z' ^cn z, then a(z) = a(z'). 

P5. If d £ V, y £ W, Jy-i, y ,d 0, then J y -i, y ,d = n d = ±1. 
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P6. If d S V, then d 2 = 1. 

P7. For any x,y,z g W, we have ~/ x , y ,z = ly,z,x- 

P8. Let x,y,z € W be such that 7 x . a ^ / 0. Then x V 1 , U z ~ l an d 
z ~ c x ~ x . 

P9. If z' <c z and a(z') = a(z), then z' z - 
P10. If z' <iz z and a(z') — a(z), then z' ^-jz z. 
Pll. If z' <cn z and a(z') = a(z), then z' z. 

P12. Let ICS and Wj be the parabolic subgroup defined by /. If y € Wi, then 
a(y) computed in terms of Wj is equal to a(y) computed in terms of W. 

P13. Any left cell £ of W contains a unique element d € V. We have 7 x -i m & ^ 
for all x G £. 

P14. For any z £ W, we have z z _1 . 

P15. If v' is an indeterminate and h' z is obtained from h xyz via the substitution 
w <— ► u', then whenever a(io) = a(y), we have 



The statements P1-P15 arc known to hold for finite Weyl groups in the equal 
parameter case by work of Kazhdan-Lusztig [16] and Springer [25] . If the Coxeter 
system is of type him), H3, or H4, they follow from work of Alvis [1] and DuCloux 
5j. In the unequal parameter case, P1-P15 have been verified by Geek in types 
him) and F4 [T3], and in the so-called asymptotic case of type B n by Geck-Iancu 
[T5] and Geek [TT], [TJ. Although the geometric approach from which the above 
follow in the equal parameter case is not available in the general unequal parameter 
case, it seems that it may not be required. At least in type A, Geek has shown that 
P1-P15 hold via elementary, purely algebraic methods [12] . 

2.3. The Asymptotic Ring J. The goal of this section is to verify Lemma 12.15 
of [18] in our more general setting. We begin with a brief discussion of Lusztig's 
ring J which can be viewed as an asymptotic version of TL. Although originally 
defined in the equal parameter case, its construction also makes sense in the setting 
of unequal parameter Hecke algebras under the the assumption that the conjectures 
P1-P15 hold. Using the methods developed in [5D], J provides us with a way of 
studying the left-cell representations of TL. 

Recall the integers ^ X yz defined for all x, y, and z in W as the constant terms of 
v a ^h xyz -i. Then J is the free abelian group with basis {t x \ x e W}. To endow 
it with a ring structure, define a bilinear product on J by 



for x and y in W. Conjectures P1-P15 allow us to state the following results. 
Theorem 2.2 ( [20] ) . Assuming conjectures Pl-P '15, the following hold: 

(1) J is an associative ring with identity element lj = ~YlideD n <& d - 

(2) The group algebra C[W] is isomorphic as a C-algebra to Jc = C <8>z J- 

Following [5D1 §20.2], we will write for the Jc-module corresponding to a 
C[IF]-module E. It shares its underlying space with E, while the action of an 
element of Jc is defined by the action of its image under the isomorphism with 
C[W}. Consider a left cell £ of W and define to be © xe£ Ct x . By P8, this is a 
left ideal in Jc. Furthermore, 
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Theorem 2.3 ([20]). Assuming that the conjectures P1-P15 hold, the Jc-modules 
and [<£]<n are isomorphic. 

We are ready to address Lemma 12.15 of 18J. Its original proof relies on a 
characterization of left cells in terms of the dual bases {C x } and {D x } stated in 
[18j(5.1.14). This result in turn relies on positivity properties which do not hold in 
the unequal parameter case and therefore a new approach to the lemma is required. 
We owe the idea of using J in the present proof to M. Geek. 

Lemma 2.4. Assume that conjectures P1-P15 hold. If € and C are two left cells 
in W with respect to a weight function L, then 

dimHomvi/([£], [<£']) = | GT n 1 1 . 

Proof. Let x 6 C" 1 D €! and define a map cf> x on Jj? via 4> x (t y ) — t y t x . With x and 
y as above, we can write 

tyt x — ^ r y yX z^z~ 1 • 

For jyxz ^ 0, P8 implies x z~ 1 - Since x G this forces t y t x to lie in , and 
we have in fact defined a map 4> x : —> j£ . 

We will show that as x runs over the set C" 1 D the maps 4> x are linearly 
independent. So assume that for some constants a x we have 

o-x4>x = and, consequently a x t y t x = 

for all y 6 <£. In particular, if ei is the unique element in 2? n £ guaranteed by P13 
then we also have 

^ a x tdt x = ^ ±a x t x = 0, 

where the first equality follows from P2, P5, P7, and P13. But this means that 
a x = for all relevant x, or in other words, that the <j> x are linearly independent. We 
can therefore conclude that dim Homj c ( J^, ) > n <£'|. Since this inequality 
is true for all pairs of left cells £ and €! in W, we have 

dim Hom Jc (j£, > £ (cr 1 n C|. 

The right side of this inequality is just the order of W since each of its elements lies 
in a unique left and a unique right cell. On the other hand, by the correspondence 
resulting from Theorem 12.31 the left side is 

dim Hom./ c ( ^ J c > X! J c ) = dim Hom w (Reg w , Reg w ) = \W\. 

Hence the original inequality must be in fact an equality and the lemma follows. □ 

We immediately obtain the following corollary, whose proof is identical to that 
of PH(12.17). 

Corollary 2.5. Assume that conjectures P1-P15 hold and that the left cell modules 
ofW with respect to a weight function L are multiplicity-free. Then €C\€~ 1 is the 
set of involutions in £. 
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3. Type B n 

The goal of this section is to detail the combinatorics of arbitrary rank standard 
domino tableaux necessary to describe Kazhdan-Lusztig cells in type B n . 

3.1. Domino Tableaux. Consider a partition p of a natural number n. We will 
view it as a Young diagram Y p , a left-justified array of squares whose row lengths 
decrease weakly. The square in row i and column j of Y p will be denoted Sij and 
a pair of squares in Y p of the form {s^-, Sj+ij} or {sij, s^j+i} will be called a 
domino. A domino is removable from Yp if deleting its underlying squares leaves 
either another Young diagram containing the square su or the empty set. 

Successive deletions of removable dominos from a Young diagram Y p must even- 
tually terminate in a staircase partition containing ( r '^ 1 ) squares for some non- 
negative integer r. This number is determined entirely by the underlying partition 
p and does not depend on the sequence of deletions of removable dominos. We will 
write p£p r and say that p is a partition of rank r. The core of p is its underlying 
staircase partition. 

Example 3.1. The partition p = [4, 3 2 , 1] lies in the set V%. Below are its Young 
diagram Y p and a domino tiling resulting from a sequence of deletions of removable 
dominos exhibiting the underlying staircase partition. 



Consider p e V r - It is a partition of the integer 2n + ( r "£ ) for some n. A 
standard domino tableau of rank r and shape p is a tiling of the non-core squares of 
Y p by dominos, each of which is labeled by a unique integer from {1, . . . , n} in such 
a way that the labels increase along its rows and columns. We will write SDT r (p) 
for the set of standard domino tableaux of rank r of shape p and SDT r (n) for the 
set of standard domino tableaux of rank r which contain exactly n dominos. 

For T £ SDT r (n), we will say that the square is variable if i + j = r mod 2 
and fixed otherwise. As discussed in [6] and [22j , a choice of fixed squares on a 
tableau T allows us to define two notions, a partition of its dominos into cycles and 
the operation of moving through a cycle. The moving through map, when applied 
to a cycle c in a tableau T yields another standard domino tableau MT(T, c) which 
differs from T only in the labels of the variable squares of c. If c contains D(l, T), the 
domino in T with label Z, then MT(T, c) is in some sense the minimally- affected 
standard domino tableau in which the label of the variable square in D(l,T) is 
changed. We refer the reader to 22J for the detailed definitions. 

If the shape of MT(T, c) is the same as the shape of T, we will say that c is 
a closed cycle. Otherwise, one square will be removed from T (or added to its 
core) and one will be added. In this case, we will say the c is open and denote the 
aforementioned squares as Sb(c) and s/(c), respectively. Finally, if Sb(c) is adjacent 
to the core of T, we will say that c is a core open cycle. We will write OC(T) for 
the set of all open cycles of T and OC*(T) the subset of non-core open cycles. 

3.2. Generalized Robinson-Schensted Algorithms. The Weyl group W n of 
type B n consists of the set of signed permutations on n letters, which we write in 
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one-line notation as w — (wi W2 • • ■ w n ). For each non- negative integer r, there is 
an injective map 

G r : W n -> SDT r {n) x SDT r {n) 

which is onto the subset of domino tableaux of the same-shape, see [5] and [25]. 
We will write G r (x) = (S r (x), T r (x)) for the image of a permutation x and refer to 
the two components as the left and right tableaux of x. 

Definition 3.2. Consider x, y £ W n and fix a non-negative integer r. We will say 
that 

(1) x y if T r (y) = T r (x), and 

(2) x » £ y if T r (y) = MT(T r (x),C) for some C C OC*(T r (a;)). 

We will call the equivalence classes defined by irreducible combinatorial left 
cells of rank r in W , and those defined by its reducible combinatorial left cells 
of rank r. In the irreducible case, we will say that the combinatorial left cell 
is represented by the tableau T r (x). In the reducible case, we will say that the 
combinatorial left cell is represented by the set {MT(T r (x),C) \ C C OC*{T r (x))} 
of standard domino tableaux. 

3.3. Cells in type B n . Consider the generators of W n as in the following diagram: 

t Sl s 2 S„_l 



Define the weight function L by L(t) = b and L(si) — a for all i and set s = -. 
The following is a conjecture of Bonnafe, Geek, Iancu, and Lam, and appears as 
Conjectures A, B, and D in 0]: 

Conjecture 3.3. Consider a Weyl group of type B n with a weight function L and 
parameter s defined as above. 

(1) When s ^ N. the Kazhdan-Lusztig left cells coincide with the irreducible 
combinatorial left cells of rank \s\ . 

(2) When s £ N, the Kazhdan-Lusztig left cells coincide with the reducible 
combinatorial left cells of rank s — 1 . 

This conjecture is well-known to be true for s = 1 by work of Garfinkle [5], 
and has been verified when s > n — 1 by Bonnafe and Iancu It has also been 
shown to hold for all values of s when n < 6, see [3]. Furthermore, assuming Pl- 
P15, C. Bonnafe has shown the conjecture to be true in the irreducible case, and 
that in the reducible case, Kazhdan-Lusztig left cells are unions of the reducible 
combinatorial left cells [2]. 

4. CONSTRUCTIBLE REPRESENTATIONS IN TYPE B n 

M. Geek has shown that if Lusztig's conjectures P1-P15 hold, then the W- 
modules carried by the Kazhdan-Lusztig left cells of an unequal parameter Hecke 
algebra are precisely the constructible ones [10) . Defined in the unequal parameter 
setting by Lusztig in [20j(20.15), constructible modules arise via truncated induc- 
tion and tensoring with the sign representation. The goal of this section is to give 
a combinatorial description of the effects of these two operations on iy-modules in 
type B n . Our approach is based on the equal-parameter results of [21] . 
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4.1. Irreducible W^-modules. Let us restrict our attention to type B n , write W n 
for the corresponding Weyl group, and define constants a, b, and s, as in Section 
13.31 We begin by recalling the standard parametrization of irreducible W„-niodules. 
Let V 2 be the set of ordered pairs of partitions and V 2 (n) be the subset of V 2 where 
the combined sum of the parts of both partitions is n. 

Theorem 4.1. The set of irreducible representations of W n is parametrized by 
V 2 (n). If we write [(d, /)] for the representation corresponding to (d, f) £ V 2 (n), 
then 

where p l denotes the transpose of the partition p. 

In this form, the connection between irreducible W^-modules and the description 
of left cells in Conjecture 13.31 is not clear. To remedy this, we would like to restate 
Theorem 14.11 in terms of partitions of arbitrary rank which arise as shapes of the 
standard domino tableaux in this conjecture. Thus let r = [s\ if s N, r = s — 1 
otherwise, and write e = s — [sj . As an intermediary to this goal, we define 
the notion of a symbol of defect t and residue e for a non-negative integer t and 
< e < 1 . It is an array of non-negative numbers of the form 

A _/Ai+e A 2 + e ... X N+t + e 

\ fil \12 ■ ■ ■ P-N 

where the (possibly empty) sequences {A^} and {Hi} consist of integers and are 
strictly increasing. If we define a related symbol by letting 

A , ft Ai + l + e A 2 + 2 + e ... X N+t +N + t + e 

~ \ + 1 ■■• Vn + N 

then the binary relation defined by setting A ~ A' generates an equivalence relation. 
We will write Syml for the set of its equivalence classes. 

We describe two maps between symbols and partitions. A partition can be 
used to construct a symbol in the following way. If p = (j>i,P2, ■ ■ ■ ,Pk), form 
V 1 = (.Pi i P2 , ■ ■ ■ , Pk' ) by adding an additional zero term to p if the rank of p has 
the same parity as k. Dividing the set {pi + k' — i}^ =1 into its odd and even parts 
yields two sequences 

{2 Mi + and {2AJS 4 

for some non-negative integer t. A symbol A p of defect t and residue e corresponding 
to p can now be defined by arranging the integers Xi and ^ into an array as above. 

Given a symbol of defect t and residue e, it is also possible to construct an 
ordered pair of partitions. With A as above, let 

d A = {K-i + 1}%+* and / A = {fa ~ i + l}g v 

Both constructions are well-behaved with respect to the equivalence on symbols 
defined above. The next theorem follows from [T5](2.7V 

Theorem 4.2. The maps p i— > A p and A i— > (d\, /a) define bijections 

V r -> Syml +1 -> V 2 

for all values of r and e. Consequently, their composition yields a bijection between 
V r (n) and V 2 (n). 
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This result allows us to custom tailor a parametrization of irreducible W n - 
modules to each value of the parameter s by defining r and e as above. Together with 
Lusztig's Lemma 22.18 of [50], the present theorem implies the following alternate 
parametrization of the representations of W n in terms of symbols. A parametriza- 
tion in terms of partitions of rank r follows. 

Corollary 4.3. If we fix values of the defect r and residue e, then the set of ir- 
reducible representations of W n is parametrized by the set of equivalence classes of 
symbols {A € Sym e r+1 \ parts of d\ and /a sum to n}. Writing [A] for the repre- 
sentation corresponding to A, we have 

[A] = [A] ® sgn 

where the symbol A is defined from A by the following procedure. Write A as above 
and let r be the integer part its largest entry. Then the integer parts of the top and 
bottom rows of A consist of the complements of {t — /Xj}, and {t — Xi}i in [0, r] flZ, 
respectively. 

Corollary 4.4. If we fix a non-negative integer r, then the set of irreducible rep- 
resentations of W n is parametrized by V r {n). Writing [p] for the representation 
corresponding to p S V r {n), we have 

[p*] ^ [p] <g) sgn, 

where p l is the transpose of the partition p. 

Example 4.5. Let s = 3^, so that r = 3 and e = i, and consider the irreducible 
representation [((1 3 ),(1))] of W4. Then according to the above parametrizations, 
[((1 3 ),(1))] = [(4,3,2 2 )] = [A (4A22) ] where 



A 



[(4,3,2=)] 



1 oi 3± 4± 

2 Z 2 °2 ^2 

1 



is a symbol of defect 3 and residue \. Note that ((1 3 ),(1)) £ 7> 2 (4), (4,3,2 2 ) G 
P2(4), and A( 4 3 2 2) is a representative of a class in Sym\ for e = 1/2. Furthermore, 
[((l 3 ), (1))] ® sgn - [((1), (3))] = [(4, 3, 2 2 )] ® sgn = [(4 2 , 2, 1)] = [A (4l3j a»)] <8> sgn = 
[A(42,2,i)j, where 

1 H 2i 4, 1 



A[(4»,2,l)] = 2 2 3 2 2 

We will need the following lemma, which holds for finite W whenever P1-P15 
hold. It is a combination of [20j(11.7) and [20](21.5). 

Lemma 4.6. Consider a Kazhdan-Lusztig left cell € C W and let wo be the longest 
element ofW. Then <Lw$ is also a left cell in W , and [Cu>o] — COsgn as W -modules. 

4.2. Truncated Induction. We now turn to a combinatorial description of trun- 
cated induction in terms of the above parameter sets. If 7r is a representation of Wi, 
a parabolic subgroup of W n , Lusztig defined a representation J^^tt) of W = W n , 
[20] (20. 15). Its precise definition depends of the parameters of the underlying Hecke 
algebra, so it is natural to expect that this is manifested in the combinatorics stud- 
ied above. Following [21] §2] and [17], we note that due to the transitivity of 
truncated induction and the fact that the situation in type A is well-understood, 
we need to only understand how truncated induction works when Wi is a maximal 
parabolic subgroup whose type A component acts by the sign representation on 
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7r. Henceforth, let Wj be a maximal parabolic subgroup in W n with factors W of 
type B m and Si of type where m + ^ = rt; furthermore, write sgn; for the sign 

representation of Si . 

Truncated induction behaves well with respect to cell structure. In fact, the 
following lemma holds for general W. 

Lemma 4.7 ([9]). Let €' be a left cell ofWi. Then we have 

where £ is the left cell of W such that <£! C <£. 

We first provide a description of the situation in type B n in terms of symbols. 
Consider a symbol A' of defect r + 1 and residue e; via the equivalence on symbols, 
we can assume that it has at least I entries. If the set of I largest entries of A' 
is uniquely defined, then let A be the symbol obtained by increasing each of the 
entries in this set by one. If it is not, then let A 1 and A 11 be the two symbols 
obtained by increasing the largest I — 1 entries of A' and then each of the two ith 
largest entries in turn by one. 

Proposition 4.8 ([20J (22.17)). The representation J$r([A'] ® s S n ;) is [ A ] */ the 
set of I largest entries of A' is uniquely defined, and [A 1 ] + [A 11 ] if it is not. The 
former is always the case if [A'] is a symbol of residue e 0. 

It is not difficult to reformulate this result in terms of partitions of rank r. 
Consider a partition p — (pi,p%, ■ ■ - Pk) (zV r . We can assume that k > I by adding 
zero parts to p as necessary. Let k' be the number of parts of p* . Define 

P l = [pi + 2, . . . ,pi + 2,pi +1 , . . . ,p k ), and 

P U = (Pl +2, . .. ,Pl-l + 2,pi + l,pi+l + l,p r +2; ■ ■ ■ ,Pk)- 

Note that both p l and p u are again partitions of rank r. 

Corollary 4.9. The representation Jwv([p]<8>sgn.;) produced by truncated induction 
is [p 1 ] whenever pi > pi+\, pi + r — I is odd. or e ^ 0. Otherwise, 

J^([p]®sgn i ) = b I ] + [P 11 ]- 

Proof. Using the results of the preceding proposition, we have to check under what 
conditions the set of I largest entries in a symbol A' is uniquely defined and then 
determine the preimages of the symbols A 1 and A 11 under the map of Theorem 
14.21 When e ^ 0, the I largest entries in A' are uniquely determined since all of its 
entries must be distinct. When e = 0, there will be an ambiguity in determining 
the I largest entries iff pi + k' — I and pi + \ + k' — I — 1 are consecutive integers 
with the first one being odd. Together with the observation that k' is always of the 
opposite parity from r, this gives us the conditions of the proposition. Determining 
the partitions corresponding to A 1 and A 11 is then just a simple calculation. □ 

Note that the parity conditions of the proposition imply that in the case when 
Jyfrilp] ® s S n ;) i s reducible, the square sj iPI +i of the Young diagrams of p 1 and p u 
is fixed. In particular, this means that when endowed with the maximal label, the 
domino {s/ )P ,+i, s/ iJ)( +2} constitutes an open cycle in a domino tableau of shape 
p 1 . Its image under the moving through map is {s/+i, Pi +i, s;, Pi +i} with underlying 
partition p n . This observation leads to the following lemma: 
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Lemma 4.10. Let n = m + I and consider w' — (wi ui2 ■ ■ .w m ) £ W m - Write 
T' = T r (w') for its right tableau of rank r and define a set of partitions 

P' = {shape MT(T',C) | C C OC*(T')} C V r (m). 

Define the set P = {p 1 | p g P'} U {p 11 | p G P' and pi — pi+\ with pi + r — I even}. 
If w = (wi ui2 ■ ■ ■ w m n n — 1 . . . m + 1) £ W n with right tableau T = T r (w), then 

P = {shape MT(T,C) \ C c OC*{T)} c V r (n). 

Proof. The lemma relates the non-core open cycles in T' to the non-core open cycles 
in T, hence it follows from the description of the behavior of cycles under domino 
insertion in |22j(3.6). However, things are really simpler than that, and we describe 
the situation fully. Note that T is obtained from T" by placing horizontal dominos 
with labels m + 1 through n at the end of its first I rows. Essentially, there are four 
possibilities. We write Sij for the left square of the domino added to row i and let 
p = shape T' . 

(1) s^ = Sf(c) for a cycle c of T'. Then the domino joins the cycle c and the 
final square of the new cycle is Sjj+2- 

(2) Sij-i = Sb(c) for a cycle c of T'. Then the domino joins the cycle c and 
the beginning square of the new cycle is s^.j+i. 

(3) Pi-i — Pi with pi + r — i odd. Then the dominos with labels m + i — 1 and 
m + i in T form a closed cycle in T. 

(4) pi = pi+\ with pi + r — I even. Then the domino with label n forms a 
singleton non-core open cycle in T which does not correspond to a cycle in 
V. 

If C C OC*(T') and C is the set of the corresponding cycles in T, then it is clear 
from the above description that {shape MT(T, C) | C C OC*(T')} = {p 1 | p e P'}. 
If case (|4j) arises and T has an additional non-core open cycle c = {n}, then 
{shape MT(T, C U c) | C C OC*(T')} = {p 11 | p e P'}. The lemma follows. □ 

Example 4.11. Let s = 3, so that r = 2 and e = 0, and consider the partition 
(4, 3, 2 3 ) £ "P2(5). It corresponds to the symbol 

. / 1 2 3 4 \ a o 

A [(4,3,23)] =1 x I 6 5ym 3 

For i = 4, we have J$T ([(4, 3, 2 3 )] ® sgn 4 ) = [(6,5,4,3 2 )] + [(6, 5, 4 2 , 2)]. Note that 
both partitions lie in "Pa(9). In terms of symbols, 

J W r ([ A (4,3,23)] ® sgn 4 ) = 
5. W„-MODULE STRUCTURE AND STANDARD DOMINO TABLEAUX 

Viewing cells as constructible representations allows us to examine their structure 
inductively. Using the description of truncated induction and tensoring with sign 
derived in the previous section we describe the W^-module carried by each cell in 
terms of the parametrization of irreducible W„-modules of Section 14.11 We begin 
with a few facts about combinatorial cells. 



2 3 4 5 
1 
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Lemma 5.1. Consider two combinatorial left cells C and C in W n of rank r rep- 
resented by sets T and T' of rank r standard domino tableaux. Then 

icne:'- 1 ! = m 
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where M is the number of tableaux in T whose shape matches the shape of a tableau 
m T. 

Proof. Suppose first that £ and C are irreducible so that T = {T} and T' = {T'}. If 
they are of the same shape, then the intersection CnC" 1 = G j r 1 (T',T); otherwise, 
it is empty. 

On the other hand, if C and €! are reducible, then let J consist of the tableaux 
in T whose shape matches the shape of a tableau in T' and define \J\ — M. Recall 
that by the definition of a combinatorial left cell, T = {MT(T, C) \ C G OC*T} 
for some tableau T and therefore T consists of only tableaux of differing shapes. If 
T G J, write T' for the the unique tableau in T' of the same shape as T. Then 

€nC / - 1 = (J G-^T'.T). 

TeJ 

□ 

We can obtain a slightly better description of the intersection of a combinatorial 
left cell and a combinatorial right cell by recalling the definition of an extended 
open cycle in a tableau relative to another tableau of the same shape. See [7](2.3.1) 
or [23] (2.4) for the details. In general, an extended open cycle is a union of open 
cycles. 

Corollary 5.2. Consider two reducible combinatorial left cells £ and €! in W n of 
rank r represented by sets T and T' of rank r standard domino tableaux. If T G T 
and T" G T' are of the same shape and m is the number of non-core extended open 
cycles m in T relative to T' , then 

icnc'- 1 ! = 2 m . 

Proof. An extended open cycle in T relative to T" is a minimal set of open cycles 
in T and X" such that moving through it produces another pair of tableaux of the 
same shape. Consequently, moving through two different extended open cycles are 
independent operations. Noting that 

T = {MT(T,C) | C G OC*(T)} and T = {MT(T',C) | C G OC*(T')}, 

we have that a tableau-pair (S, S') G T x T' is same-shape iff it differs from (T, T 1 ) 
by moving through a set of non-core extended open cycles in T relative to T". Thus, 
if E is the set of non-core extended open cycles in T relative to T", then 

£nC -1 = (J G r r 1 (AfT((T',T),JJ>)), 

DCE 

from which the result follows. □ 

Recall the parameter s derived from a weight function L in type B n . We will 
call a Kazhdan-Lusztig left cell in this setting a left cell of weight s. C. Bonnafc [2 
has shown that: 

• under the assumption that statements P1-P15 of Section |2"TT1 hold, when 
s $ N, left cells of weight s are precisely the irreducible combinatorial left 
cells of rank r — |_sj , and 

• when s G N, left cells of weight s are unions of reducible combinatorial left 
cells of rank r = s — 1. 
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In this way, as in Definition 13. 2\ we can say that a left cell of weight s is rep- 
resented by a set of standard domino tableaux of rank r. For non-integer s, this 
set consists of the unique tableau representing the irreducible combinatorial left 
cell, and in the latter, it is the union of the sets of tableaux representing each of 
the reducible combinatorial cells in the Kazhdan-Lusztig cell. In what follows, we 
assume that statements P1-P15 hold. 

Lemma 5.3. Suppose that £ is a left cell of weight s and C = ]jj£>i is its decom- 
position into combinatorial left cells of rank r. If we let Tj be the set of domino 
tableaux representing £>,;, then the set of shapes of tableaux in Tj is disjoint from 
the set of shapes of tableaux in Tj whenever i ^ j . 

Proof. By Corollary [23J £n consists of the involutions in £. The set of involu- 
tions in each combinatorial cell ®i consists of Sj (~l D^ 1 . This forces X)j (~l = 
whenever i ^ j, which can only occur if the set of shapes of tableaux in Tj is disjoint 
from the set of shapes of tableaux in Tj , by Lemma 15.11 □ 

We first show that the shapes of the standard domino tableaux of rank r repre- 
senting a left cell of weight s determine its W n -module structure: 

Definition 5.4. Suppose T is a set of standard domino tableaux of rank r. For 
T G T, we will write pr G V r (n) for its underlying partition, and define 

m = 0M. 

TgT 

Lemma 5.5. Suppose that £ and <£! are left cells of weight s in W n and 
£ = Di as well as €' = TT D ■ 

are their decompositions into combinatorial left cells of rank r. Suppose that each 
S)j and Sj is represented by the set of rank r tableaux Tj and TJ, respectively. Then 
[<£] = [<£'] iff c = d and, suitably ordered, [Tj] = [TJ] for all i. 

Proof. For clarity, we treat the integer and non-integer values of s separately. First 
assume s g" N so that c = d = 1 and take {T} = Ti and {T'} = T[. By Lemmas 
HHandO we have dim Hom ff ( [€} , [€}) = dim Eom w ([<£], [<£']) = 1. Furthermore, 
we have that dimHom w ([£], [€'}) = \€ n = 1 if and only if the shapes of T 

and T' coincide; otherwise, dim Hornby ( [<£] , [£']) = 0. The lemma follows. 

Next, assume s G N. Suppose first that [£] = [<£']. Then dimHom(£, £) = 
dimHom(£',£ / ) = dimHom(e;, £'), and by LemmaEIl |£n fiT 1 ! = \€! n £ /_1 | = 
|£n <£'~ |. By Lemma IS~3l we have 

]T [©j n o^i = Ei^ n ^r 1 ! = E n ^r 1 !- 

We can now use Corollary 15.21 to examine the terms of this equality. For a com- 
binatorial cell Di, there is at most one cell DJ, such that there are Tj G Tj and 
T[i G TJ, of the same shape, by Lemma 15.31 Let I be the set of i for which this 
occurs. Let Cj and c?j be the numbers of non-core open cycles in Tj and T[, and 
for each i G I, let mj be the number of non-core extended open cycles in Tj rela- 
tive to T[,. Then mj < Cj,d,' with equality iff the non-core extended open cycles 
are just the non-core open cycles. By Corollary 15.21 J2i< c l®« n ®r I = J2i< c 
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Zi<M nST 1 ! - E,< d 2 d -, and Ezl^n^r 1 ! = £,2-. But the previous 
equation now implies that m, = Cj — di> , c = d, I = {1, . . . , c} and by the definition 
of a combinatorial left cell in our setting, that [Tj] = [T^,] for all i G I. 

Conversely, assume that c = d and [Tj] = [T£] for all i and choose tableaux 
Tj G Tj and T[ G TJ of the same shape. By the definition of combinatorial cells, 
there is a correspondence between the non-core open cycles of Tj and those of T( 
such that their beginning and final squares coincide, implying that the set of non- 
core extended open cycles in T relative to T[ is precisely the set of open cycles 
of Tj. Therefore, for each i we have |D l n S)^ 1 1 = |2)< n 1 |. Consequently, by 
Lemmas 15.31 and 12 .41 and Corollarv l5.2l 

dimHom(£, £') = ^ |D 4 n£)- _1 | = l s i nS) , rl | = dimHom(£, £). 

Reversing the roles of £ and £' above implies the desired result. □ 

Theorem 5.6. Suppose that £ is a left cell of weight s in W n represented by a set 
T of standard domino tableaux of rank r. Then [£] = [T] as W n -modules. 

Proof. In light of the result from Lemma l5.5[ we can prove the theorem by verifying 
it holds for a representative of each isomorphism class of left cells. Under our 
assumptions, the results of [TO] hold and left cell modules coincide with constructiblc 
representations of W n . Therefore, a representative of each isomorphism class of left 
cells can be obtained by repeated truncated induction and tensoring with sign. 
Recall our description of irreducible W" n -modules by partitions of rank r. Via 
Corollaries 14.41 and 14.91 we have a description of both operations on the level of 
partitions. We verify that the effect of truncated induction and tensoring with sign 
on the shapes of the tableaux representing a left cell is the same, and the theorem 
follows by induction. 

We treat the integer and non-integer values of s separately. First assume s N, 
so that each left cell is represented by a single tableau. We begin by investigating 
the effect on tensoring with sign. If [£] is a left cell module and w G £, then £ is 
represented by the tableau T r (w) of shape p. By Lemma £u>o is also a left cell 
and [£wo] — [<£] 8) sgn. It is represented by the tableau T r (wwo) = T r {w) 1 of shape 
p l . By Corollary |4.41 if we assume that [<£] carries the irreducible module associated 
to the shape of its representative tableau, then so does [£u>o] — [<£] ® sgn. 

For the case of truncated induction, consider a maximal parabolic subgroup 
Wj = W m x Si of W n . Choose w' — (wi w 2 ■ ■ ■ w m ) G W m and let £.' be its left 
cell, represented by the tableau T' = T r (w'). Let p — shape T' . By Lemma 
14771 Jw t ([£'] ® s S n i) = 1^] for a leit ceu ^ C W„ and furthermore, the element 
w = (wi u>2 ■ ■ ■ w m nn-l...m+l) 6 t The left cell £ is represented by the 
tableau T r (w) whose shape is p 1 , using the notation of (]4.9|) . By Corollary 14.91 if 
we assume that [<£} carries the irreducible module associated to the shape of its 
representative tableau, then so does [£] = ([£'] ® sgn ; ). 

Next assume s G N, so that each left cell is represented by a family of rank r 
standard domino tableaux. Again, we begin by investigating the effect on tensoring 
with sign. Suppose £ is a left cell represented by the set T and for each T G T, 
wt G W n is chosen so that T t (wt) — T. By Lemma 14751 £u>o is also a left cell and 
[£u>o] = [£] (8) sgn. It is represented by the set of tableaux T t {wtWo) = T^wtY (f° r 
T G T), which we write as T'. By Corollary 14.41 if we assume that [£] carries the 
module [T] then [<£u)q] = [£] <g> sgn carries the module [T*] . 
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For the case of truncated induction, again consider a maximal parabolic subgroup 
Wi = W rn x St of W n . Let £' be a left cell of W m and let £' = Ui^i be its 
decomposition into combinatorial left cells. Suppose that 2)^ is represented by the 
set T[ of domino tableaux and let T' = \J i T' . By definition of combinatorial left 
cells, every T- = {MT(T-, C) \ C C OC*(Tl)} for some rank r standard domino 
tableau T/. For each i, choose w l = (w{ w\ ■ ■ ■ w l m ) e W m with T[ = T r (w l ) so that 
w l S D By Lemma HZfl ([£'] <X>sgn,) = [£] for a left cell €cW n . Furthermore, 
w l — (w\ w\ . . . w l m nn — 1...to+1)g£ and if Tj = T r (w l ), then £ is represented 
by the set of tableaux T = U^MT^, C) \ G C OC*(Tj)}. Lemma 00] describes 
the shapes of the tableaux in T in terms of the shapes of the tableaux in T'. This, 
together with Corollary 14.91 shows that if we assume that [£'] carries the module 
[T], then [£] ^ ([£'] <g> sgn,) carries the module [T]. □ 

Corollary 5.7. Consider a Weyl group of type B n with a weight function L and 
parameter s defined as above. If statements P1-P15 hold, then 

(1) When s ^ ff, the Kazhdan-Lusztig left cells of weight s coincide with the 
irreducible combinatorial left cells of rank \s\ . 

(2) When s £ N, the Kazhdan-Lusztig left cells of weight s coincide with the 
reducible combinatorial left cells of rank s — 1 . 

If the set T of standard domino tableaux represents the left cell £ in W n , then 
[(£] = [T] as W n -modules. Furthermore, i/TeT, then the number of elements of 
€ with right tableau T is the dimension of the irreducible constituent [pt\ of [<£] ■ 

Proof. The first part in the case s £ N is a result of C. Bonnafe [2]. To verify it in 
the case s € N, write a Kazhdan-Lusztig left cell C in terms of combinatorial left 
cells as £ = Uie/®*- Since [<£] is constructible, the main result of [23] shows that 

[<£] ~ [T] as W„-modules where T = {MT(T, C) \ C C OC*(T)} for some standard 
domino tableau T of rank r. Let each S3j be represented by Tj = {MT(Ti, C) \ C C 
OC*(Ti)} and write T = U lGJ T 4 . By TheoremEU [T] = [T]. This implies that 
for every i, the set of beginning and ending squares of non-core open cycles in Tj 
is contained in the corresponding set in T. However, the size of this set is constant 
for every partition in the set of possible shapes of tableaux in [T] . By Lemma 15.31 
the only way this can occur is if \I\ = 1, that is, £ consists of a single combinatorial 
cell. 

Finally, we verify the last statement of the corollary. If s ^ N, consider a left cell 
£ represented by the tableau T. Then dim[£] = J2K n £ I, the 

sum taken over 

all left cells £' in W n . But |£n£' | = 1 iff the shape of the tableaux representing 
£ and £' are the same; otherwise it is zero. Since each left cell is represented by a 
unique tableau, the above sum equals the number of tableaux of the same shape as 
T. This is the same as the number of elements of £ with right tableau T. If s G N, 
consider left cells £ and £'. For w S £ D [shape T r (w)] must be a component 

of both [£] and [£']. Furthermore, each w € £fl£' must have the right tableau of 
a unique shape, establishing a bijection between £ PI £' 1 and the set of irreducible 
modules common to [£] and [£']. If we let £' vary over all left cells of W n , the 
statement follows by Lemma \2. 41 

□ 

It should be remarked that the above statement classifying the module structure 
of left cells is not the strongest one could hope for. In the so-called "asymptotic" 
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case when s is sufficiently large, M. Geek has shown that whenever the tableaux 
representing [<£] and [<£'] equal, then not only are the underlying H-modules isomor- 
phic, but the underlying structure constants are the same. More precisely, there is 
a bijection £ — > <£' sending x ^ x' such that 

h WlX ,y = h w _ x i, y f for all w e W n and x, y G £. 

It would be interesting to know under what circumstances this stronger statement 
holds for other values of s. 
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